해적왕녀 이것은, 어느 소녀의 기억으로부터 시작되는 이야기.18세기, 대서양.아버지와 배를 타고 여행 중이던 페나 하우트만은 해적에게 습격당해 소형 보트로 홀로 표류해 목숨을 부지한다.페나가 표착한 것은 국가가 묵인하는 창부와 남창의 섬 였다.10년 후─.눈 같은 피부와 백은으로 빛나는 머릿결을 가지고, 아름답게 성장한 페나는, 첫 일을 눈앞에 두고 있었다.그러나 그것을 받아들일 수 없었고, 수없이 상상해 온 섬으로부터의 탈출을 결심한다.다가오는 추격자에게 절체절명의 페나는 새빨간 갑옷에 사슴뿔 투구를 두른 청년 유…